Binary Tree Banded Linear Equation System Solver
نویسندگان
چکیده
منابع مشابه
Fast Banded Linear Equation Solvers
A new algorithm for solving triangular linear equations is reported that is signiicantly faster than conventional methods on vector and parallel architectures for small bandwidths. In essence, it is a block version of the cyclic reduction algorithm used for tridiagonal systems of equations, and is applicable to general banded systems as well.
متن کاملA parallel hybrid banded system solver: the SPIKE algorithm
This paper describes an efficient and robust hybrid parallel solver ‘‘the SPIKE algorithm’’ for narrow-banded linear systems. Two versions of SPIKE with their built-in-options are described in detail: the Recursive SPIKE version for handling non-diagonally dominant systems and the Truncated SPIKE version for diagonally dominant ones. These SPIKE schemes can be used either as direct solvers, or ...
متن کاملComplexity of the CHR Rational Tree Equation Solver
Constraint Handling Rules (CHR) is a concurrent, committed-choice, rule-based language. One of the first CHR programs is the classic constraint solver for syntactic equality of rational trees that performs unification [7, 4, 14]. The worst-case time (and space) complexity of this short and elegant solver so far was an open problem [8] and assumed to be polynomial. In this paper we show that und...
متن کاملAnti-Hebbian synapses as a linear equation solver
It is well-known that Hebbian synapses, with appropriate weight normalization, extract the first principal component of the input patterns (Oja 1982). Anti-Hebb rules have been used in combination with Hebb rules to extract additional principal components or generate sparse codes (e.g., Rubner and Schulten 1990; FoldiAk 1990). Here we show that the simple anti-Hebbian synapses alone can support...
متن کاملOverview of Iterative Linear System Solver Packages
Description and comparison of several packages for the iterative solution of linear systems of equations.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computer Science and Information Technology
سال: 2014
ISSN: 2334-2366,2334-2374
DOI: 10.15640/jcsit.v2n3-4a1